#define _CRT_SECURE_NO_WARNINGS
<<<<<<< HEAD
//#include<stdio.h>
//void mult(int arr[])
//{
//	int i;
//	int b = 0;
//	
//	for (i = 1;  i <= 500; i++)
//	{
//		
//		arr[i]+= arr[i]+b;
//		if (arr[i] >= 10)
//		{
//			b = arr[i] / 10;
//			arr[i] %= 10;
//    	}
//		else
//			b = 0;
//	}
//	
//}
//void add(int sum[], int t[])
//{
//	int i;
//	for (i = 1;  i <= 500; i++)
//	{
//		sum[i] += t[i];
//		if (sum[i] >= 10)
//		{
//			sum[i + 1] += sum[i] / 10;
//			sum[i] %= 10;
//		}
//	}
//}
//int main()
//{
//	int n;
//	while (scanf("%d", &n) != EOF)
//	{
//		int sum[502] = { 0 };
//		int i;
//		int lat[502] = { 0 };
//		lat[0] = 1;
//		lat[1] = 1;
//		sum[1] = 1;
//		for (i = 2; i <= n; i++)
//		{
//			mult(lat);
//			add(sum, lat);
//		}
//		for (i = 500; i>=1; i--)
//			printf("%d", sum[i]);
//		printf("\n");
//	}
//
//	return 0;
//}
=======
#include<stdio.h>
void mult(int arr[])
{
	int i;
	int b = 0;
	int flag = 0;
	for (i = 1;   i <= 500; i++)
	{
		
		arr[i]=arr[i]+ arr[i]+b;
		if (arr[i] >= 10)
		{
			b = arr[i] / 10;
			arr[i] %= 10;
			
		}
        else
           b=0;
	}
	
}
void add(int sum[], int t[])
{
	int i;
	for (i = 1;   i <= 500; i++)
	{
		sum[i] += t[i];
		if (sum[i] >= 10)
		{
			sum[i + 1] = sum[i + 1]+sum[i] / 10;
			sum[i] %= 10;
		}
	}
}
int main()
{
	int n;
	while (scanf("%d", &n) != EOF)
	{
		int sum[502] = { 0 };
		int i;
		int lat[502] = { 0 };
		lat[0] = 1;
		lat[1] = 1;
		sum[1] = 1;
		for (i = 2; i <= n; i++)
		{
			mult(lat);
			add(sum, lat);
		}
		for (i = 500; i>=1; i--)
			printf("%d", sum[i]);
		printf("\n");
	}

	return 0;
}
>>>>>>> a0ceb0276d17b1e019b2a4bc0420fd97c4153599
